#include <bits/stdc++.h>
using namespace std;
// ========= Macro viết tắt cho gọn code =========
#define ll long long
#define pb push_back
#define fi first
#define se second
#define FOR(i,a,b) for (int i = a; i <= b; ++i)
#define FORD(i,a,b) for (int i = a; i >= b; --i)
#define faster() ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
// ========= Hằng số & cấu trúc dữ liệu cơ bản =========
const int MAX = 1e5 + 5;
const int MOD = 1e9 + 7; // Dùng khi cần chia dư
const ll INF = 1e18; // Giá trị vô cùng lớn
// ========= Hàm chính =========
int main() {
faster(); // Tăng tốc độ nhập/xuất
// === Nhập input bài toán ở đây ===
int n;
cin >> n;
vector<int> a(n + 1);
FOR(i, 1, n) cin >> a[i];
// === Viết thuật toán xử lý ở đây ===
// === Xuất kết quả ở đây ===
return 0;
}