hotels

package main

import (
	"fmt"
	"sort"
)

type Rating struct {
	score int
	count int
}

type Hotel struct {
	id     int
	rating float64
}
type HotelSlice []Hotel

func (h HotelSlice) Less(i, j int) bool {
	if h[i].rating > h[j].rating {
		return true
	}
	if h[i].rating == h[j].rating {
		return h[i].id < h[j].id
	}
	return false
}
func (h HotelSlice) Swap(i, j int) {
	h[i], h[j] = h[j], h[i]
}
func (h HotelSlice) Len() int {
	return len(h)
}

func main() {
	var lines int
	fmt.Scanf("%d\n", &lines)
	hotelRatings := make(map[int]*Rating)
	for i := 0; i < lines; i++ {
		var id, score int
		fmt.Scanf("%d %d\n", &id, &score)
		if hotelRatings[id] == nil {
			hotelRatings[id] = &Rating{score: score, count: 1}
		} else {
			hotelRatings[id].score += score
			hotelRatings[id].count++
		}
	}
	hotels := make([]Hotel, 0)
	for id, rating := range hotelRatings {
		hotels = append(hotels, Hotel{id, float64(rating.score / rating.count)})
	}
	sort.Sort(HotelSlice(hotels))
	for _, id := range hotels {
		fmt.Println(id)
	}
}