import java.util.*; import java.math.*; import java.io.*; import java.text.DecimalFormat; import java.math.BigInteger; public class Main{ //static int d=20; static long mod=1000000007 ; static HashMap hm=new HashMap<>(); static ArrayList> arr; static long[][] color; static int[] a; static int[] vis,num; static double val; public static void main(String[] args) throws IOException { boolean online =false; String fileName = "C-large-practice"; PrintWriter out; if (online) { s.init(new FileInputStream(new File(fileName + ".in"))); out= new PrintWriter(new FileWriter(fileName + "out.txt")); } else { s.init(System.in); out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out))); } int n=s.ni(); int[] a=new int[n]; int[] b=new int[101]; for(int i=0;i0){ if(b%2==1) ans=(a*ans); a=(a*a); b/=2; } return ans; } public static double pow3(double a,long b){ double ans=1; while(b>0){ if(b%2==1) ans=(a*ans); a=(a*a); b/=2; } return ans; } static class name implements Comparable { int id,p,g; public name(int x,int y,int z){ id=x; p=y; g=z; } public int compareTo(name o){ return id-o.id; } } public static class s { static BufferedReader reader; static StringTokenizer tokenizer; /** call this method to initialize reader for InputStream */ static void init(InputStream input) { reader = new BufferedReader( new InputStreamReader(input) ); tokenizer = new StringTokenizer(""); } /** get next word */ static String ns() throws IOException { while ( ! tokenizer.hasMoreTokens() ) { //TODO add check for eof if necessary tokenizer = new StringTokenizer( reader.readLine() ); } return tokenizer.nextToken(); } static int ni() throws IOException { return Integer.parseInt( ns() ); } static double nd() throws IOException { return Double.parseDouble( ns() ); } static long nl() throws IOException { return Long.parseLong( ns() ); } } }