import java.util.Scanner; public class No4 { public static void main(String[]args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[]w=new int[n+1]; for(int i=0;i