yamadayuki

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_A

// Test case
// 6
// 5 2 4 6 1 3

var input = require('fs').readFileSync('/dev/stdin', 'utf8').trim().split('\n');
var n = +input.shift();
var nums = input.shift().split(' ').map(Number);

yamadayuki

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_B

// Test Case
// 54 20 => 2
// 147 105 => 21

var input = require('fs').readFileSync('/dev/stdin', 'utf8').trim().split(' ').map(Number);

function gcd(x, y) {
  if (y === 0) {

yamadayuki

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_C

// Test Case
// 5
// 2
// 3
// 4
// 5
// 6
// => 3

yamadayuki

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_D

// Test Case
// 6
// 2
// 3
// 1
// 3
// 4
// 3

yamadayuki

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_2_A

// Test Case
// Input
// 6
// 5 2 4 6 1 3

// Output
// 1 2 3 4 5 6
// 9

yamadayuki

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_2_B

// Test Case
// Input
// 6
// 5 2 4 6 1 3

// Output
// 1 2 3 4 5 6
// 3

yamadayuki

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_2_C

// Test Case
// Input
// 5
// H4 C9 S4 D2 C3

// Output
// D2 C3 H4 S4 C9
// Stable

yamadayuki

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_2_D

// Test Case
// Input
// 5
// 5
// 1
// 4
// 3
// 2

yamadayuki

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_3_A

// Test Case
// Input
// 34 116 + 20 5 - 5 - 1 * +

// Output
// 160

var input = require('fs').readFileSync('/dev/stdin', 'utf8').trim().split(' ').map(function(value) {

yamadayuki

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_3_B

// Test Case
// Input
// 5 100
// p1 150
// p2 80
// p3 200
// p4 350
// p5 20