Please don't give me the answer Nacrene City.
Non-repeatable - Nacrene City (Answer "Tepig" to the girl in the western house) - Route 16 (Behind the fence northwest of bridge gate)
Charcoal (Bulbapedia)