void Solve(ConsoleInput cin)
{
int M = 1000000007;
int n = cin.ReadInt;
int[] c = cin.ReadIntArray(n);
int[] left = new int[200001];
for (int i = 0; i <= 200000; i++)
{
left[i] = -1;
}
long[] dp = new long[n + 1];
dp[0] = 1;
for (int i = 0; i < n; i++)
{
dp[i + 1] = dp[i];
if (i > 0 &&
c[i] != c[i - 1] &&
left[c[i]] >= 0 &&
left[c[i]] < i - 1)
{
dp[i + 1] += dp[left[c[i]] + 1];
dp[i + 1] %= M;
}
left[c[i]] = i;
}
Console.WriteLine(dp[n]);
}
public void Solve(ConsoleInput cin)
{
int n = cin.ReadInt;
int[] a = cin.ReadIntArray(n);
int tmp = -1;
int result = 0;
for (int i = 0; i < n; i++)
{
if (a[i] != tmp)
{
tmp = a[i];
continue;
}
else
{
tmp = -1;
result++;
}
}
Console.WriteLine(result);
}
public void Solve(ConsoleInput cin)
{
var a = cin.ReadIntArray(3);
var r = Min(a[1] / a[0], a[2]);
Console.WriteLine(r);
}
public void Solve(ConsoleInput cin)
{
// ????????
var N = cin.ReadInt;
var d = cin.ReadIntArray(N).Distinct();
WriteLine(d.Count());
}
public void Solve(ConsoleInput cin)
{
var N = cin.ReadInt;
var A = cin.ReadIntArray(N).ToArray().Distinct();
var ans = A.Count();
WriteLine(ans);
}
public void Solve(ConsoleInput cin)
{
var N = cin.ReadInt;
var ans = cin.ReadIntArray(N).Min(x => {
var c = 0;
while (x % 2 == 0 && x != 0)
{
x >>= 1; ++c;
}
return(c);
});
WriteLine(ans);
}
public void Solve(ConsoleInput cin)
{
var a = cin.ReadIntArray(3);
var g = gcd(a[0], a[1]);
var s = Frac_(g).Reverse();
int i = 0;
foreach (var item in s)
{
i++;
if (i == a[2])
{
Console.WriteLine(item);
return;
}
}
}
public void Solve(ConsoleInput cin)
{
var N = cin.ReadInt;
var A = cin.ReadIntArray(N);
var i = 1;
var ans = 0;
Array.Sort(A);
Array.Reverse(A);
foreach (var x in A)
{
ans += (x * i);
i *= (-1);
}
WriteLine(ans);
}
public void Solve(ConsoleInput cin)
{
var N = cin.ReadInt;
var A = cin.ReadIntArray(N);
Array.Sort(A);
Array.Reverse(A);
var Alice = A.Where((Value, Index) => {
return(Index % 2 == 0);
}).Sum();
var Bob = A.Where((Value, Index) => {
return(Index % 2 == 1);
}).Sum();
WriteLine(Alice - Bob);
}
public void Solve(ConsoleInput cin)
{
var N = cin.ReadInt;
var M = cin.ReadInt;
var X = cin.ReadInt;
var A = cin.ReadIntArray(M);
var left = A.Where(i => i < X).Count();
var right = A.Where(i => i > X).Count();
if (left <= right)
{
WriteLine(left);
}
else
{
WriteLine(right);
}
}
public void Solve(ConsoleInput cin)
{
var N = cin.ReadInt;
var K = cin.ReadInt;
var x = cin.ReadIntArray(N);
var ans = 0;
for (int i = 0; i < N; i++)
{
if (x[i] < K - x[i])
{
ans += 2 * x[i];
}
else
{
ans += 2 * (K - x[i]);
}
}
WriteLine(ans);
}
public void Solve(ConsoleInput cin)
{
var n = cin.ReadIntArray(3);
int a = 0;
foreach (var item in n)
{
a = (a < item) ? item: a;
}
var s = 1;
foreach (var item in n)
{
if (item != a)
{
s *= item;
}
}
s /= 2;
Console.WriteLine(s);
}
public void Solve(ConsoleInput cin)
{
// ????????
var N = cin.ReadInt;
var a = cin.ReadIntArray(N);
Array.Sort(a);
Array.Reverse(a);
var alice = 0;
var bob = 0;
for (int i = 0; i < N; ++i)
{
if (i % 2 == 0)
{
alice += a[i];
}
else
{
bob += a[i];
}
}
WriteLine(alice - bob);
}