using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static int[] NMi => ReadLine().Split().Select(c => int.Parse(c) - 1).ToArray(); static int[][] NMap(int n) => Enumerable.Repeat(0, n).Select(_ => NMi).ToArray(); public static void Main() { Solve(); } static void Solve() { var n = NN; var map = NMap(n); var tree = new List[n]; for (var i = 0; i < n; ++i) tree[i] = new List(); for (var i = 0; i < n; ++i) { tree[map[i][0]].Add(map[i][1]); tree[map[i][1]].Add(map[i][0]); } var ntree = new Dictionary[n]; for (var i = 0; i < n; ++i) ntree[i] = new Dictionary(); for (var i = 0; i < n; ++i) { var f = Math.Min(map[i][0], map[i][1]); var t = Math.Max(map[i][0], map[i][1]); ntree[f].Add(t, i); } var isbridge = new bool[n]; var ll = new LowLink(tree); foreach (var br in ll.bridge) { isbridge[ntree[br.f][br.t]] = true; } var ans = new List(); for (var i = 0; i < n; ++i) if (!isbridge[i]) ans.Add(i + 1); WriteLine(ans.Count); WriteLine(string.Join(" ", ans)); } class LowLink { int v; int[] ord; int[] low; List[] tree; /// 関節点であればtrueとなる値のリスト public bool[] isArticulation; /// 橋のリスト public List<(int f, int t)> bridge = new List<(int f, int t)>(); public LowLink(List[] _tree) { tree = _tree; v = _tree.Length; ord = Enumerable.Repeat(-1, v).ToArray(); low = Enumerable.Repeat(-1, v).ToArray(); isArticulation = new bool[v]; for (var i = 0; i < v; ++i) { if (ord[i] == -1) DFS(i, -1, 0); } } int DFS(int cur, int prev, int c) { ord[cur] = c++; low[cur] = ord[cur]; var childcnt = 0; foreach (var next in tree[cur]) { if (ord[next] == -1) { ++childcnt; c = DFS(next, cur, c); low[cur] = Math.Min(low[cur], low[next]); if (prev != -1 && ord[cur] <= low[next]) isArticulation[cur] = true; if (ord[cur] < low[next]) bridge.Add((Math.Min(cur, next), Math.Max(cur, next))); } else if (prev != next) { low[cur] = Math.Min(low[cur], ord[next]); } } if (prev == -1 && childcnt > 1) isArticulation[cur] = true; return c; } } }