#include <iostream>
#include <vector>
#include <algorithm>
typedef long long int in;

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	in N;
	cin >> N;
	vector<in> A(N,0);
	for(in n=0;n<N;n++) 
		cin >> A[n];
	// dein Code hier
}