import java.util.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int toy[]=new int[n]; for(int i=0;i=0;i--){ int x=box[i]; boolean used=false; for(int j=n-1;j>=0;j--){ if(!t[j] && x>=toy[j]){ t[j]=true; x-=toy[j]; used=true; nokori--; if(nokori==0)break; } } if(used)ans++; if(nokori==0)break; } if(nokori>0)System.out.println(-1); else System.out.println(ans); }}