				
import java.util.*;import java.io.*;import java.math.*;

public class Main
{

    public static void process()throws IOException
    {
    	int n=ni(),arr[]=new int[n+1],L=Integer.MAX_VALUE,R=-1;
    	long res=0l,sum=Long.MAX_VALUE;

    	for(int i=1;i<=n;i++){
    		arr[i]=ni();
    		L=Math.min(L, arr[i]);
    		R=Math.max(R, arr[i]);
    	}

    	for(int i=L;i<=R;i++){
    		res=0l;
    		for(int j=1;j<=n;j++)
    			res+=(i-arr[j])*(i-arr[j]);
    		sum=Math.min(sum, res);
    	}
    	pn(sum);
    }


   	static AnotherReader sc;
    static PrintWriter out;
    public static void main(String[]args)throws IOException
    {
        out = new PrintWriter(System.out);
        sc=new AnotherReader();
        boolean oj = true;

    	//oj = System.getProperty("ONLINE_JUDGE") != null;
    	if(!oj) sc=new AnotherReader(100);

        long s = System.currentTimeMillis();
        int t=1;
        while(t-->0)
            process();
        out.flush();
        if(!oj)
            System.out.println(System.currentTimeMillis()-s+"ms");
        System.out.close();  
    }

    static void pn(Object o){out.println(o);}
    static void p(Object o){out.print(o);}
    static void pni(Object o){out.println(o);System.out.flush();}
    static int ni()throws IOException{return sc.nextInt();}
    static long nl()throws IOException{return sc.nextLong();}
    static double nd()throws IOException{return sc.nextDouble();}
    static String nln()throws IOException{return sc.nextLine();}
    static long gcd(long a, long b)throws IOException{return (b==0)?a:gcd(b,a%b);}
    static int gcd(int a, int b)throws IOException{return (b==0)?a:gcd(b,a%b);}
    static int bit(long n)throws IOException{return (n==0)?0:(1+bit(n&(n-1)));}
    static boolean multipleTC=false;



/////////////////////////////////////////////////////////////////////////////////////////////////////////

    static class AnotherReader{BufferedReader br; StringTokenizer st;
    AnotherReader()throws FileNotFoundException{
    br=new BufferedReader(new InputStreamReader(System.in));}
    AnotherReader(int a)throws FileNotFoundException{
    br = new BufferedReader(new FileReader("input.txt"));}
    String next()throws IOException{
    while (st == null || !st.hasMoreElements()) {try{
    st = new StringTokenizer(br.readLine());}
    catch (IOException  e){ e.printStackTrace(); }}
    return st.nextToken(); } int nextInt() throws IOException{
    return Integer.parseInt(next());}
    long nextLong() throws IOException
    {return Long.parseLong(next());}
    double nextDouble()throws IOException { return Double.parseDouble(next()); }
    String nextLine() throws IOException{ String str = ""; try{
    str = br.readLine();} catch (IOException e){
    e.printStackTrace();} return str;}}
    
/////////////////////////////////////////////////////////////////////////////////////////////////////////////
}
	
	
	 import java.util.*; util.* java import java.io.*; io.* java import java.math.*; math.* java public class Main
{

    public static void process()throws IOException
    {
    	int n=ni(),arr[]=new int[n+1],L=Integer.MAX_VALUE,R=-1;
    	long res=0l,sum=Long.MAX_VALUE;

    	for(int i=1;i<=n;i++){
    		arr[i]=ni();
    		L=Math.min(L, arr[i]);
    		R=Math.max(R, arr[i]);
    	}

    	for(int i=L;i<=R;i++){
    		res=0l;
    		for(int j=1;j<=n;j++)
    			res+=(i-arr[j])*(i-arr[j]);
    		sum=Math.min(sum, res);
    	}
    	pn(sum);
    }


   	static AnotherReader sc;
    static PrintWriter out;
    public static void main(String[]args)throws IOException
    {
        out = new PrintWriter(System.out);
        sc=new AnotherReader();
        boolean oj = true;

    	//oj = System.getProperty("ONLINE_JUDGE") != null;
    	if(!oj) sc=new AnotherReader(100);

        long s = System.currentTimeMillis();
        int t=1;
        while(t-->0)
            process();
        out.flush();
        if(!oj)
            System.out.println(System.currentTimeMillis()-s+"ms");
        System.out.close();  
    }

    static void pn(Object o){out.println(o);}
    static void p(Object o){out.print(o);}
    static void pni(Object o){out.println(o);System.out.flush();}
    static int ni()throws IOException{return sc.nextInt();}
    static long nl()throws IOException{return sc.nextLong();}
    static double nd()throws IOException{return sc.nextDouble();}
    static String nln()throws IOException{return sc.nextLine();}
    static long gcd(long a, long b)throws IOException{return (b==0)?a:gcd(b,a%b);}
    static int gcd(int a, int b)throws IOException{return (b==0)?a:gcd(b,a%b);}
    static int bit(long n)throws IOException{return (n==0)?0:(1+bit(n&(n-1)));}
    static boolean multipleTC=false;



/////////////////////////////////////////////////////////////////////////////////////////////////////////

    static class AnotherReader{BufferedReader br; StringTokenizer st;
    AnotherReader()throws FileNotFoundException{
    br=new BufferedReader(new InputStreamReader(System.in));}
    AnotherReader(int a)throws FileNotFoundException{
    br = new BufferedReader(new FileReader("input.txt"));}
    String next()throws IOException{
    while (st == null || !st.hasMoreElements()) {try{
    st = new StringTokenizer(br.readLine());}
    catch (IOException  e){ e.printStackTrace(); }}
    return st.nextToken(); } int nextInt() throws IOException{
    return Integer.parseInt(next());}
    long nextLong() throws IOException
    {return Long.parseLong(next());}
    double nextDouble()throws IOException { return Double.parseDouble(next()); }
    String nextLine() throws IOException{ String str = ""; try{
    str = br.readLine();} catch (IOException e){
    e.printStackTrace();} return str;}}
    
/////////////////////////////////////////////////////////////////////////////////////////////////////////////
} Main static AnotherReader sc; sc static PrintWriter out; out static boolean multipleTC=false; multipleTC false public static void process()throws IOException
    {
    	int n=ni(),arr[]=new int[n+1],L=Integer.MAX_VALUE,R=-1;
    	long res=0l,sum=Long.MAX_VALUE;

    	for(int i=1;i<=n;i++){
    		arr[i]=ni();
    		L=Math.min(L, arr[i]);
    		R=Math.max(R, arr[i]);
    	}

    	for(int i=L;i<=R;i++){
    		res=0l;
    		for(int j=1;j<=n;j++)
    			res+=(i-arr[j])*(i-arr[j]);
    		sum=Math.min(sum, res);
    	}
    	pn(sum);
    } process {
    	int n=ni(),arr[]=new int[n+1],L=Integer.MAX_VALUE,R=-1;
    	long res=0l,sum=Long.MAX_VALUE;

    	for(int i=1;i<=n;i++){
    		arr[i]=ni();
    		L=Math.min(L, arr[i]);
    		R=Math.max(R, arr[i]);
    	}

    	for(int i=L;i<=R;i++){
    		res=0l;
    		for(int j=1;j<=n;j++)
    			res+=(i-arr[j])*(i-arr[j]);
    		sum=Math.min(sum, res);
    	}
    	pn(sum);
    } int n=ni() n ni() ni arr[]=new int[n+1] arr new int[n+1] n+1 n 1 L=Integer.MAX_VALUE L Integer.MAX_VALUE Integer Integer.MAX_VALUE R=-1; R -1 1 long res=0l res 0l sum=Long.MAX_VALUE; sum Long.MAX_VALUE Long Long.MAX_VALUE for(int i=1;i<=n;i++){
    		arr[i]=ni();
    		L=Math.min(L, arr[i]);
    		R=Math.max(R, arr[i]);
    	} int i=1; int i=1; i 1 i<=n i n i++ i++ i {
    		arr[i]=ni();
    		L=Math.min(L, arr[i]);
    		R=Math.max(R, arr[i]);
    	} {
    		arr[i]=ni();
    		L=Math.min(L, arr[i]);
    		R=Math.max(R, arr[i]);
    	} arr[i]=ni() arr[i] arr i ni() ni L=Math.min(L, arr[i]) L Math.min(L, arr[i]) Math.min Math L arr[i] arr i R=Math.max(R, arr[i]) R Math.max(R, arr[i]) Math.max Math R arr[i] arr i for(int i=L;i<=R;i++){
    		res=0l;
    		for(int j=1;j<=n;j++)
    			res+=(i-arr[j])*(i-arr[j]);
    		sum=Math.min(sum, res);
    	} int i=L; int i=L; i L i<=R i R i++ i++ i {
    		res=0l;
    		for(int j=1;j<=n;j++)
    			res+=(i-arr[j])*(i-arr[j]);
    		sum=Math.min(sum, res);
    	} {
    		res=0l;
    		for(int j=1;j<=n;j++)
    			res+=(i-arr[j])*(i-arr[j]);
    		sum=Math.min(sum, res);
    	} res=0l res 0l for(int j=1;j<=n;j++)
    			res+=(i-arr[j])*(i-arr[j]); int j=1; int j=1; j 1 j<=n j n j++ j++ j res+=(i-arr[j])*(i-arr[j]); res+=(i-arr[j])*(i-arr[j]) res (i-arr[j])*(i-arr[j]) (i-arr[j]) i arr[j] arr j (i-arr[j]) i arr[j] arr j sum=Math.min(sum, res) sum Math.min(sum, res) Math.min Math sum res pn(sum) pn sum public static void main(String[]args)throws IOException
    {
        out = new PrintWriter(System.out);
        sc=new AnotherReader();
        boolean oj = true;

    	//oj = System.getProperty("ONLINE_JUDGE") != null;
    	if(!oj) sc=new AnotherReader(100);

        long s = System.currentTimeMillis();
        int t=1;
        while(t-->0)
            process();
        out.flush();
        if(!oj)
            System.out.println(System.currentTimeMillis()-s+"ms");
        System.out.close();  
    } main {
        out = new PrintWriter(System.out);
        sc=new AnotherReader();
        boolean oj = true;

    	//oj = System.getProperty("ONLINE_JUDGE") != null;
    	if(!oj) sc=new AnotherReader(100);

        long s = System.currentTimeMillis();
        int t=1;
        while(t-->0)
            process();
        out.flush();
        if(!oj)
            System.out.println(System.currentTimeMillis()-s+"ms");
        System.out.close();  
    } out = new PrintWriter(System.out) out new PrintWriter(System.out) sc=new AnotherReader() sc new AnotherReader() boolean oj = true; oj true if(!oj) sc=new AnotherReader(100); !oj oj sc=new AnotherReader(100) sc new AnotherReader(100) long s = System.currentTimeMillis(); s System.currentTimeMillis() System.currentTimeMillis System int t=1; t 1 while(t-->0)
            process(); t-->0 t-- t 0 process() process out.flush() out.flush out if(!oj)
            System.out.println(System.currentTimeMillis()-s+"ms"); !oj oj System.out.println(System.currentTimeMillis()-s+"ms") System.out.println System.out System System.out System.currentTimeMillis()-s+"ms" System.currentTimeMillis()-s System.currentTimeMillis() System.currentTimeMillis System s "ms" System.out.close() System.out.close System.out System System.out String[]args args static void pn(Object o){out.println(o);} pn {out.println(o);} out.println(o) out.println out o Object o o static void p(Object o){out.print(o);} p {out.print(o);} out.print(o) out.print out o Object o o static void pni(Object o){out.println(o);System.out.flush();} pni {out.println(o);System.out.flush();} out.println(o) out.println out o System.out.flush() System.out.flush System.out System System.out Object o o static int ni()throws IOException{return sc.nextInt();} ni {return sc.nextInt();} return sc.nextInt(); sc.nextInt() sc.nextInt sc static long nl()throws IOException{return sc.nextLong();} nl {return sc.nextLong();} return sc.nextLong(); sc.nextLong() sc.nextLong sc static double nd()throws IOException{return sc.nextDouble();} nd {return sc.nextDouble();} return sc.nextDouble(); sc.nextDouble() sc.nextDouble sc static String nln()throws IOException{return sc.nextLine();} nln {return sc.nextLine();} return sc.nextLine(); sc.nextLine() sc.nextLine sc static long gcd(long a, long b)throws IOException{return (b==0)?a:gcd(b,a%b);} gcd {return (b==0)?a:gcd(b,a%b);} return (b==0)?a:gcd(b,a%b); (b==0)?a:gcd(b,a%b) (b==0) b 0 a gcd(b,a%b) gcd b a%b a b long a a long b b static int gcd(int a, int b)throws IOException{return (b==0)?a:gcd(b,a%b);} gcd {return (b==0)?a:gcd(b,a%b);} return (b==0)?a:gcd(b,a%b); (b==0)?a:gcd(b,a%b) (b==0) b 0 a gcd(b,a%b) gcd b a%b a b int a a int b b static int bit(long n)throws IOException{return (n==0)?0:(1+bit(n&(n-1)));} bit {return (n==0)?0:(1+bit(n&(n-1)));} return (n==0)?0:(1+bit(n&(n-1))); (n==0)?0:(1+bit(n&(n-1))) (n==0) n 0 0 (1+bit(n&(n-1))) 1 bit(n&(n-1)) bit n&(n-1) n (n-1) n 1 long n n static class AnotherReader{BufferedReader br; StringTokenizer st;
    AnotherReader()throws FileNotFoundException{
    br=new BufferedReader(new InputStreamReader(System.in));}
    AnotherReader(int a)throws FileNotFoundException{
    br = new BufferedReader(new FileReader("input.txt"));}
    String next()throws IOException{
    while (st == null || !st.hasMoreElements()) {try{
    st = new StringTokenizer(br.readLine());}
    catch (IOException  e){ e.printStackTrace(); }}
    return st.nextToken(); } int nextInt() throws IOException{
    return Integer.parseInt(next());}
    long nextLong() throws IOException
    {return Long.parseLong(next());}
    double nextDouble()throws IOException { return Double.parseDouble(next()); }
    String nextLine() throws IOException{ String str = ""; try{
    str = br.readLine();} catch (IOException e){
    e.printStackTrace();} return str;}} AnotherReader BufferedReader br; br StringTokenizer st; st AnotherReader()throws FileNotFoundException{
    br=new BufferedReader(new InputStreamReader(System.in));} AnotherReader {
    br=new BufferedReader(new InputStreamReader(System.in));} br=new BufferedReader(new InputStreamReader(System.in)) br new BufferedReader(new InputStreamReader(System.in)) AnotherReader(int a)throws FileNotFoundException{
    br = new BufferedReader(new FileReader("input.txt"));} AnotherReader {
    br = new BufferedReader(new FileReader("input.txt"));} br = new BufferedReader(new FileReader("input.txt")) br new BufferedReader(new FileReader("input.txt")) int a a String next()throws IOException{
    while (st == null || !st.hasMoreElements()) {try{
    st = new StringTokenizer(br.readLine());}
    catch (IOException  e){ e.printStackTrace(); }}
    return st.nextToken(); } next {
    while (st == null || !st.hasMoreElements()) {try{
    st = new StringTokenizer(br.readLine());}
    catch (IOException  e){ e.printStackTrace(); }}
    return st.nextToken(); } while (st == null || !st.hasMoreElements()) {try{
    st = new StringTokenizer(br.readLine());}
    catch (IOException  e){ e.printStackTrace(); }} st == null || !st.hasMoreElements() st == null st null !st.hasMoreElements() st.hasMoreElements() st.hasMoreElements st {try{
    st = new StringTokenizer(br.readLine());}
    catch (IOException  e){ e.printStackTrace(); }} try{
    st = new StringTokenizer(br.readLine());}
    catch (IOException  e){ e.printStackTrace(); } catch (IOException  e){ e.printStackTrace(); } IOException  e { e.printStackTrace(); } e.printStackTrace() e.printStackTrace e {
    st = new StringTokenizer(br.readLine());} st = new StringTokenizer(br.readLine()) st new StringTokenizer(br.readLine()) return st.nextToken(); st.nextToken() st.nextToken st int nextInt() throws IOException{
    return Integer.parseInt(next());} nextInt {
    return Integer.parseInt(next());} return Integer.parseInt(next()); Integer.parseInt(next()) Integer.parseInt Integer next() next long nextLong() throws IOException
    {return Long.parseLong(next());} nextLong {return Long.parseLong(next());} return Long.parseLong(next()); Long.parseLong(next()) Long.parseLong Long next() next double nextDouble()throws IOException { return Double.parseDouble(next()); } nextDouble { return Double.parseDouble(next()); } return Double.parseDouble(next()); Double.parseDouble(next()) Double.parseDouble Double next() next String nextLine() throws IOException{ String str = ""; try{
    str = br.readLine();} catch (IOException e){
    e.printStackTrace();} return str;} nextLine { String str = ""; try{
    str = br.readLine();} catch (IOException e){
    e.printStackTrace();} return str;} String str = ""; str "" try{
    str = br.readLine();} catch (IOException e){
    e.printStackTrace();} catch (IOException e){
    e.printStackTrace();} IOException e {
    e.printStackTrace();} e.printStackTrace() e.printStackTrace e {
    str = br.readLine();} str = br.readLine() str br.readLine() br.readLine br return str; str public class Main
{

    public static void process()throws IOException
    {
    	int n=ni(),arr[]=new int[n+1],L=Integer.MAX_VALUE,R=-1;
    	long res=0l,sum=Long.MAX_VALUE;

    	for(int i=1;i<=n;i++){
    		arr[i]=ni();
    		L=Math.min(L, arr[i]);
    		R=Math.max(R, arr[i]);
    	}

    	for(int i=L;i<=R;i++){
    		res=0l;
    		for(int j=1;j<=n;j++)
    			res+=(i-arr[j])*(i-arr[j]);
    		sum=Math.min(sum, res);
    	}
    	pn(sum);
    }


   	static AnotherReader sc;
    static PrintWriter out;
    public static void main(String[]args)throws IOException
    {
        out = new PrintWriter(System.out);
        sc=new AnotherReader();
        boolean oj = true;

    	//oj = System.getProperty("ONLINE_JUDGE") != null;
    	if(!oj) sc=new AnotherReader(100);

        long s = System.currentTimeMillis();
        int t=1;
        while(t-->0)
            process();
        out.flush();
        if(!oj)
            System.out.println(System.currentTimeMillis()-s+"ms");
        System.out.close();  
    }

    static void pn(Object o){out.println(o);}
    static void p(Object o){out.print(o);}
    static void pni(Object o){out.println(o);System.out.flush();}
    static int ni()throws IOException{return sc.nextInt();}
    static long nl()throws IOException{return sc.nextLong();}
    static double nd()throws IOException{return sc.nextDouble();}
    static String nln()throws IOException{return sc.nextLine();}
    static long gcd(long a, long b)throws IOException{return (b==0)?a:gcd(b,a%b);}
    static int gcd(int a, int b)throws IOException{return (b==0)?a:gcd(b,a%b);}
    static int bit(long n)throws IOException{return (n==0)?0:(1+bit(n&(n-1)));}
    static boolean multipleTC=false;



/////////////////////////////////////////////////////////////////////////////////////////////////////////

    static class AnotherReader{BufferedReader br; StringTokenizer st;
    AnotherReader()throws FileNotFoundException{
    br=new BufferedReader(new InputStreamReader(System.in));}
    AnotherReader(int a)throws FileNotFoundException{
    br = new BufferedReader(new FileReader("input.txt"));}
    String next()throws IOException{
    while (st == null || !st.hasMoreElements()) {try{
    st = new StringTokenizer(br.readLine());}
    catch (IOException  e){ e.printStackTrace(); }}
    return st.nextToken(); } int nextInt() throws IOException{
    return Integer.parseInt(next());}
    long nextLong() throws IOException
    {return Long.parseLong(next());}
    double nextDouble()throws IOException { return Double.parseDouble(next()); }
    String nextLine() throws IOException{ String str = ""; try{
    str = br.readLine();} catch (IOException e){
    e.printStackTrace();} return str;}}
    
/////////////////////////////////////////////////////////////////////////////////////////////////////////////
} public class Main
{

    public static void process()throws IOException
    {
    	int n=ni(),arr[]=new int[n+1],L=Integer.MAX_VALUE,R=-1;
    	long res=0l,sum=Long.MAX_VALUE;

    	for(int i=1;i<=n;i++){
    		arr[i]=ni();
    		L=Math.min(L, arr[i]);
    		R=Math.max(R, arr[i]);
    	}

    	for(int i=L;i<=R;i++){
    		res=0l;
    		for(int j=1;j<=n;j++)
    			res+=(i-arr[j])*(i-arr[j]);
    		sum=Math.min(sum, res);
    	}
    	pn(sum);
    }


   	static AnotherReader sc;
    static PrintWriter out;
    public static void main(String[]args)throws IOException
    {
        out = new PrintWriter(System.out);
        sc=new AnotherReader();
        boolean oj = true;

    	//oj = System.getProperty("ONLINE_JUDGE") != null;
    	if(!oj) sc=new AnotherReader(100);

        long s = System.currentTimeMillis();
        int t=1;
        while(t-->0)
            process();
        out.flush();
        if(!oj)
            System.out.println(System.currentTimeMillis()-s+"ms");
        System.out.close();  
    }

    static void pn(Object o){out.println(o);}
    static void p(Object o){out.print(o);}
    static void pni(Object o){out.println(o);System.out.flush();}
    static int ni()throws IOException{return sc.nextInt();}
    static long nl()throws IOException{return sc.nextLong();}
    static double nd()throws IOException{return sc.nextDouble();}
    static String nln()throws IOException{return sc.nextLine();}
    static long gcd(long a, long b)throws IOException{return (b==0)?a:gcd(b,a%b);}
    static int gcd(int a, int b)throws IOException{return (b==0)?a:gcd(b,a%b);}
    static int bit(long n)throws IOException{return (n==0)?0:(1+bit(n&(n-1)));}
    static boolean multipleTC=false;



/////////////////////////////////////////////////////////////////////////////////////////////////////////

    static class AnotherReader{BufferedReader br; StringTokenizer st;
    AnotherReader()throws FileNotFoundException{
    br=new BufferedReader(new InputStreamReader(System.in));}
    AnotherReader(int a)throws FileNotFoundException{
    br = new BufferedReader(new FileReader("input.txt"));}
    String next()throws IOException{
    while (st == null || !st.hasMoreElements()) {try{
    st = new StringTokenizer(br.readLine());}
    catch (IOException  e){ e.printStackTrace(); }}
    return st.nextToken(); } int nextInt() throws IOException{
    return Integer.parseInt(next());}
    long nextLong() throws IOException
    {return Long.parseLong(next());}
    double nextDouble()throws IOException { return Double.parseDouble(next()); }
    String nextLine() throws IOException{ String str = ""; try{
    str = br.readLine();} catch (IOException e){
    e.printStackTrace();} return str;}}
    
/////////////////////////////////////////////////////////////////////////////////////////////////////////////
} Main
				
import java.util.*;import java.io.*;import java.math.*;

public class Main
{

    public static void process()throws IOException
    {
    	int n=ni(),arr[]=new int[n+1],L=Integer.MAX_VALUE,R=-1;
    	long res=0l,sum=Long.MAX_VALUE;

    	for(int i=1;i<=n;i++){
    		arr[i]=ni();
    		L=Math.min(L, arr[i]);
    		R=Math.max(R, arr[i]);
    	}

    	for(int i=L;i<=R;i++){
    		res=0l;
    		for(int j=1;j<=n;j++)
    			res+=(i-arr[j])*(i-arr[j]);
    		sum=Math.min(sum, res);
    	}
    	pn(sum);
    }


   	static AnotherReader sc;
    static PrintWriter out;
    public static void main(String[]args)throws IOException
    {
        out = new PrintWriter(System.out);
        sc=new AnotherReader();
        boolean oj = true;

    	//oj = System.getProperty("ONLINE_JUDGE") != null;
    	if(!oj) sc=new AnotherReader(100);

        long s = System.currentTimeMillis();
        int t=1;
        while(t-->0)
            process();
        out.flush();
        if(!oj)
            System.out.println(System.currentTimeMillis()-s+"ms");
        System.out.close();  
    }

    static void pn(Object o){out.println(o);}
    static void p(Object o){out.print(o);}
    static void pni(Object o){out.println(o);System.out.flush();}
    static int ni()throws IOException{return sc.nextInt();}
    static long nl()throws IOException{return sc.nextLong();}
    static double nd()throws IOException{return sc.nextDouble();}
    static String nln()throws IOException{return sc.nextLine();}
    static long gcd(long a, long b)throws IOException{return (b==0)?a:gcd(b,a%b);}
    static int gcd(int a, int b)throws IOException{return (b==0)?a:gcd(b,a%b);}
    static int bit(long n)throws IOException{return (n==0)?0:(1+bit(n&(n-1)));}
    static boolean multipleTC=false;



/////////////////////////////////////////////////////////////////////////////////////////////////////////

    static class AnotherReader{BufferedReader br; StringTokenizer st;
    AnotherReader()throws FileNotFoundException{
    br=new BufferedReader(new InputStreamReader(System.in));}
    AnotherReader(int a)throws FileNotFoundException{
    br = new BufferedReader(new FileReader("input.txt"));}
    String next()throws IOException{
    while (st == null || !st.hasMoreElements()) {try{
    st = new StringTokenizer(br.readLine());}
    catch (IOException  e){ e.printStackTrace(); }}
    return st.nextToken(); } int nextInt() throws IOException{
    return Integer.parseInt(next());}
    long nextLong() throws IOException
    {return Long.parseLong(next());}
    double nextDouble()throws IOException { return Double.parseDouble(next()); }
    String nextLine() throws IOException{ String str = ""; try{
    str = br.readLine();} catch (IOException e){
    e.printStackTrace();} return str;}}
    
/////////////////////////////////////////////////////////////////////////////////////////////////////////////
}
	
	
	