import java.util.Scanner; public class No45 { public static void main(String[]args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //最初の入力 int []v=new int [n+1]; //美味しさを格納する配列 v[0]=0; for(int i=1;i