Quotes in other languages

[Eruhen]

Darn you, H-I! Throwing out a quote in a language that next to nobody on the Downs knows! Well, let's see if I can puzzle this out. I have a feeling that it's a quote from Galadriel or Elrond, seeing as it starts "Yet I also should be sad..." and ends "For much that is fair and good has passed out of Middle-Earth." This is one of those times that I wish I were doing this at home instead of at school. Then I could have the books next to me, specifically RotK. Any of this right, or am I way off base?
I only really know two languages, English as a mothertongue and Spanish as a secondary language. I know a few (and I mean very few) bits and pieces of German, French, Italian, and Latin. Apart from that, I know next to nothing about other languages. Oh wait. I forgot two. Quenya and Sindarin, of course! But that would make it too easy, wouldn't it?