#include <bits/stdc++.h>
#include <boost/range/adaptors.hpp>
#include <boost/multiprecision/cpp_int.hpp>

/***** type *****/
using namespace std;
using ll = long long;
using ld = long double;
template <class T> using vt = vector<T>;
template <class T> using vvt = vector<vector<T>>;
template <class T> using vvvt = vector<vector<vector<T>>>;
using ml = boost::multiprecision::cpp_int;

/***** define *****/
#define all(c) (c).begin(), (c).end()            // begin to end
#define rep(i, b, e) for (ll i = b; i < e; i++)  // repeat
#define repr(i, b, e) for (ll i = b; e < i; i--) // repeat reverse
/***** const value *****/
#define llong_max 9223372036854775807            // 9 * 10^18
#define ldbl_max 1.79769e+308                    // 1.7 * 10^308
#define mod 1000000007                           // 1e9 + 7
#define pi 3.14159265                            // 3.14 ...
/***** for each macro *****/
#define fori(i, ...) if(ll i = -1) for(__VA_ARGS__) if(i++, true)
#define each(i, e, v) fori(i, auto& e: v)
#define forir(i, ...) if(ll i = Size(v)) for(__VA_ARGS__) if(i--, true)
#define eachr(i, e, v) forir(i, auto& e: boost::adaptors::reverse(v))

/***** lambda *****/
auto Bit = [] // long long bit shift
(auto n) { return (1LL << n); };
auto Count = [] // long long count value
(auto b, auto e, auto x) { return (ll)count(b, e, x); };
auto CtoLL = []  // char to long long
(auto c) { return (ll)(c - '0'); };
auto Divc = []  // long double div ceiling
(auto a, auto b) { return ceil((ld)a / (ld)b); };
auto Modify = [] // add vector or sub vector
(auto b, auto e, auto x)
{ for(auto it = b; it != e; ++it) *it += x; };
auto Size = []  // long long collection size
(auto& c) { return (ll)(c).size(); };
auto Sum = []   // long long accumulate
(auto b, auto e) { return accumulate(b, e, 0LL); };
auto VVT = []   // vector<vector<T>> resize 
(auto& vvt, auto ysize, auto xsize)
{ vvt.resize(ysize); each(i, vy, vvt) vy.resize(xsize); };
auto VVVT = []   // vector<vector<vector<T>>> resize 
(auto& vvvt, auto zsize, auto ysize, auto xsize)
{ vvvt.resize(zsize); each(z, vz, vvvt) VVT(vz, ysize, xsize); };
auto InVVT = []  // input vector<vector<T>> (T != struct)
(auto& vvt) { each(y, vy, vvt) each(x, e, vy) cin >> e; };
auto InVVVT = [] // input vector<vector<vector<T>>> (T != struct)
(auto& vvvt) { each(z, vz, vvvt) InVVT(vz); };

struct Query
{
	ll q = 0;
	ll a = 0;
	ll b = 0;
};

struct Ans
{
	ll x = 0;
	ll sum = 0;
};

int main(void)
{
	ll Q; cin >> Q;
	vt<Query> q(Q);
	priority_queue<ll> lpq;
	priority_queue<ll, vt<ll>, greater<ll>> rpq;

	ll lsum = 0;
	ll rsum = 0;
	ll bsum = 0;
	vector<Ans> ans;
	each(i, e, q)
	{
		cin >> e.q;
		if (e.q == 1)
		{
			cin >> e.a >> e.b;
			bsum += e.b;

			if (lpq.empty())
			{
				lpq.push(e.a);
				lsum += e.a;
				continue;
			}

			if (Size(rpq) < Size(lpq))
			{	// Size(rpq)のときだけrpqへの要素挿入を許可
				rpq.push(e.a); rsum += e.a;

				if (rpq.top() < lpq.top())
				{	// rpqが小さいのはngなので交換
					ll ltemp = lpq.top();
					ll rtemp = rpq.top();
					lpq.pop(); rpq.pop();
					lsum -= ltemp; rsum -= rtemp;
					lpq.push(rtemp); rpq.push(ltemp);
					lsum += rtemp; rsum += ltemp;

				}
			}
			else
			{
				lpq.push(e.a); lsum += e.a;

				if (rpq.top() < lpq.top())
				{	// rpqが小さいのはngなので交換
					ll ltemp = lpq.top();
					ll rtemp = rpq.top();
					lpq.pop(); rpq.pop();
					lsum -= ltemp; rsum -= rtemp;
					lpq.push(rtemp); rpq.push(ltemp);
					lsum += rtemp; rsum += ltemp;
				}
			}
		}
		else
		{
			ll x = lpq.top();
			ll sum = abs(x * Size(lpq) - lsum) + abs(x * Size(rpq) - rsum) + bsum;
			ans.push_back({ x, sum });
		}
	}

	each(i, e, ans) cout << e.x << " " << e.sum << endl;
	return 0;
}



Measured memory_bytes: 10476