完美的代价

#include<iostream>
#include<string.h>
using namespace std;
void Swap(char &t1, char &t2)
{
	char c = t2;
	t2 = t1;
	t1 = c;
}
int main()
{
	int n;
	char ch[8005];
	cin >> n >> ch;
	int ans = 0;
	bool flag1 = false, flag2 = false;
	int r = n - 1;
	for(int i = 0; i <= n / 2; i++)
	{
		for(int j = r; j >= i; j--)
		{
			if(i == j)
			{
				if(n % 2 == 0 || flag2)
				{
					cout << "Impossible\n";
					flag1 = true;
				}
				else 
				{
					flag2 = true;
					ans += n / 2 - i;
				}
				break;
			}
			if(ch[i] == ch[j])
			{
				for(int k = j; k < r; k++)
				{
					Swap(ch[k], ch[k + 1]);
				}
				ans += (r - j);
				r--;
				break;
			}
		}
		if(flag1)
			break;
	}
	if(!flag1)
		cout << ans << endl;
		
	return 0;
}