#define _CRT_SECURE_NO_WARNINGS﻿

#pragma comment(linker, "/STACK:36777216")

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
#include <string>
#include <map>
#include <unordered_map>
#include <iomanip>
#include <unordered_set>
#include <stack>
#include <queue>
#include <bitset>
#include <cstring>
#include <random>
#include <cassert>
#include <iterator>
using namespace std;

#define inf (ll)1e15
#define mod (ll)(1e9 + 7)
#define pi 3.14159265358979
#define e 2.71828
#define eps 1e-6
#define neutral 0;
typedef unsigned long long ull;
typedef long long ll;

int dp[301][301];

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;
    vector<int> a(n);
    int m = -1;

    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        m = max(m, a[i]);
    }
    
    int ans = 0, num = -1;

    for (int i = 2; i <= m; i++)
    {
        int t = 0;
        for (int j = 0; j < n; j++)
        {
            if (a[j] % i == 0)
                t++;
        }
        if (t > num)
        {
            num = t;
            ans = i;
        }
    }

    cout << ans;

    return 0;
}
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main()
{
    string s;
    cin >> s;

    ll ans = 0;

    // 1つ前の文字
    char c = s.at(0);

    // 直前の連続した文字
    char lc = '0';

    // 連続した文字列が何個あったか
    ll lcnt = 0;

    // 文字連続カウンター
    ll cnt = 0;

    for (int i = 0; i < s.size(); i++)
    {
        if (c == s.at(i))
        {
            cnt++;
        }
        else
        {
            if (cnt > 1)
            {
                // 直前の連続文字と異なる場合のみ変更回数が増えるのでカウントアップ
                if (lc != c)
                {
                    lcnt++;
                }
                lc = c;
            }

            cnt = 1;
            c = s.at(i);
        }

        // 直前の連続文字列と異なる場合、変更できる。
        if (lc != s.at(i))
        {
            ans += lcnt;
        }
        else
        {
            ans += lcnt - 1;
        }
    }

    cout << ans << endl;
    return 0;
}