#include int deg[100010]; int main() { int n; scanf("%d", &n); for(int i=1; i