#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> v(n);
    for(int i = 0; i < n; i++) {
        cin >> v[i];
    }

    /// da receheme deka n  = 100.000, a broevite vo nizata mozhe da odat do 1.000.000.000
    /// kako da gi smalime da se do 100.000
    vector<pair<int, int> > sorted_v;
    for(int i = 0; i < n; i++) {
        sorted_v.push_back(make_pair(v[i], i));
    }
    sort(sorted_v.begin(), sorted_v.end());

    for(int i = 0; i < n; i++) {
        cout << sorted_v[i].first << " " << sorted_v[i].second << endl;
        /// sorted_v.first ni kazuva koja a realnata vrednost, a sorted_v.second ni ja kazuva kompresiranata vrednost
    }
    return 0;

}