最大公约数1

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt();
            int a[] = new int[n];
            for (int i = 0; i < n; i++) {
                a[i] = in.nextInt();
            }
            Arrays.sort(a);
            int min = a[0];
            int max = a[n - 1];
            int maxGYNum = getMaxGYNum(min, max);
            System.out.println(min + " " + max + " " + maxGYNum);
        }
    }
    public static int getMaxGYNum(int a, int b) {
        while (b != 0) {
            int t = a % b;
            a = b;
            b = t;
        }
        return a;
    }
//也可以使用下面的方法来求最大公约数

	
	

		 public static int getMaxGYNum(int a, int b) {
	

	

		       while(a!=b){
	

	

		        if(a>b){
	

	

		            a = a-b;
	

	

		        }
	

	

		        if(b>a){
	

	

		            b = b-a;
	

	

		        }
	

	

		       }
	

	

		        return a;
	

	

		    }
	


 }