#include #include #include signed main(){ int n; std::cin>>n; std::vector a(n); for(auto& ai:a)std::cin>>ai; int ans = (1LL<<28); std::set lef,rig; lef.emplace(a[0]); for(int i=1;i