Country Capital Neighbour Connect Map: Most A letters #2

In this quiz countries and capitals are combined: countries are 'blue' and capitals are 'pink'.

Always choose the neighbour that has the most A letters(and that comes first in alphabetical order if there is more than one) where a neighbour is any of the following:
- a bordering country
- the capital of a bordering country
- the corresponding country/capital of your last answer

When left with no neighbors go back to the previous neighbour and choose the 2nd best answer. Keep going back if necessary. When you run out of neighbours because the 'continent/island' is completed jump to a different island! Go to the capital/country that hasn't been mentioned yet and has most A letters.

Start with the country/capital with most A: ANTIGUA AND BARBUDA!

Hints for the first jump: ULAANBAATAR is the only other answer with 5 As.