#include #include #include using namespace std; int N; long T[1<<17][1<<5]; long MN[1<<5]; int main() { cin>>N; for(int i=0;i<1<<5;i++)MN[i]=9e18; for(int i=0;i>A[j]; for(int j=0;j<1<<5;j++) { long now=0; for(int k=0;k<5;k++)now+=j>>k&1?A[k]:-A[k]; T[i][j]=now; MN[j]=min(MN[j],now); } } for(int i=0;i