1120. Friend Numbers (20)

#include <iostream>
#include <algorithm>
#include <vector>
#include <string.h>

using namespace std;

int flag[50];

int main()
{
	int n;
	scanf("%d", &n);

	int i, num, len, j;
	char ch[10];
	vector<int> res;

	for(i = 1; i <= n; i++)
	{
		scanf("%d", &num);
		sprintf(ch, "%d", num);
		
		len = strlen(ch);
		num = 0;

		for(j = 0; j < len; j++)
		{
			num += ch[j] - '0';
		}

		if(flag[num] == 0)
		{
			flag[num] = 1;
			res.push_back(num);
		}
	}

	sort(res.begin(), res.end());

	int size = res.size();
	printf("%d\n", size);

	for(i = 0; i < size; i++)
	{
		if(i > 0)
		{
			printf(" ");
		}

		printf("%d", res[i]);
	}

	printf("\n");

	system("pause");
	return 0;
}