#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define mod 1000003 #define INF 10000000 #define LLINF 2000000000000000000LL #define SIZE 10000 int bit_count(int n){ int ret =0; while(n){ if(n%2) ret++; n/=2; } return ret; } int main(){ int n,a[10],m,b[10],ans=INF; scanf("%d",&n); for(int i=0;i=0;i--){ sum=0; for(;s0) cc++; if(s==n){ ans = min(ans,cc); break; } } }while(next_permutation(a,a+n)); printf("%d\n",(ans==INF ? -1 : ans)); return 0; }