21. 마라톤

 

#include <iostream>

using namespace std;

int main()
{
	int n,m;
	cin >> n;

	int ResultArray[10000] = {0,};
	int PlayerArray[10000] = {0,};

	for (int i = 0; i < n; ++i)
	{
		cin >> m;
		PlayerArray[i] = m;
		ResultArray[i] = 1;
	}

	int Max = 0;
	bool IsCount = true;

	cout << "1 ";

	for (int i = 2; PlayerArray[i] != 0; ++i)
	{
		Max = PlayerArray[i];

		for (int j = i - 1; j >= 0; --j)
		{
			if (Max < PlayerArray[j])
			{
				ResultArray[i]++;
			}
		}
	}

	for (int i = 1; ResultArray[i] != 0; ++i)
	{
		cout << ResultArray[i] << " ";
	}
}